Adding Negation to Lambda Mu
نویسندگان
چکیده
We present $\cal L$, an extension of Parigot's $\lambda\mu$-calculus by adding negation as a type constructor, together with syntactic constructs that represent introduction and elimination. will define notion reduction extends $\lambda\mu$'s system two new rules, show the satisfies subject reduction. Using Aczel's generalisation Tait Martin-L\"of's parallel reduction, we this extended is confluent. Although assignment has its limitations respect to representation proofs in natural deduction implication negation, all propositions can be shown there have witness L$. Girard's approach reducibility candidates, typeable terms are strongly normalisable, conclude paper showing for L$ enjoys principal typing property.
منابع مشابه
Lambda and mu-symmetries
Symmetry analysis is a standard and powerful method in the analysis of differential equations, and in the determination of explicit solutions of nonlinear ones. It was remarked by Muriel and Romero [10] (see also the work by Pucci and Saccomandi [14]) that for ODEs the notion of symmetry can be somehow relaxed to that of lambda-symmetry (see below), still retaining the relevant properties for s...
متن کاملSuperdeduction in Lambda-Bar-Mu-Mu-Tilde
Superdeduction is a method specially designed to ease the use of first-order theories in predicate logic. The theory is used to enrich the deduction system with new deduction rules in a systematic, correct and complete way. A proof-term language and a cut-elimination reduction already exist for superdeduction, both based on Christian Urban’s work on classical sequent calculus. However the compu...
متن کاملAdding Negation-as-Failure to Intuitionistic Logic Programming
Intuitionistic logic programming is an extension of Horn-clause logic programming in which implications may appear “embedded” on the right-hand side of a rule. Thus, rules of the form A(x) ← [B(x) ← C(x)] are allowed. These rules are called embedded implications. In this paper, we develop a language in which negationas-failure is combined with embedded implications in a principled way. Although...
متن کاملExpressibility in the Lambda Calculus with Mu
We address a problem connected to the unfolding semantics of functional programming languages: give a useful characterization of those infinite λ-terms that are λletrec-expressible in the sense that they arise as infinite unfoldings of terms in λletrec, the λ-calculus with letrec. We provide two characterizations, using concepts we introduce for infinite λ-terms: regularity, strong regularity, ...
متن کاملExplicit Substitutions for the Lambda � Mu Calculus �
We present a con uent rewrite system which extents a previous calculus of explicit substitu tions for the lambda calculus HaLe to Parigot s untyped lambda mu calculus Par This extension embeds the lambda mu calculus as a sub theory and provides the basis for a theoretical framework to study the abstract properties of implementations of functional pro gramming languages enriched with control str...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Logical Methods in Computer Science
سال: 2023
ISSN: ['1860-5974']
DOI: https://doi.org/10.46298/lmcs-19(2:12)2023